//
// Created by xili on 2024/8/28 18:19.
// GO BIG OR GO HOME.
//
#include "leetcode.h"

class Solution {
public:
    string removeStars(string s) {
        stack<char> st;
        for (auto &item: s) {
            if (!s.empty() && item == '*') {
                st.pop();
            } else {
                st.push(item);
            }
        }
        string ans = "";
        while (!st.empty()) {
            ans += st.top();
            st.pop();
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};